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and fourth and fifth groups of pads for establishing connec- 
tions with the two groups of branch metric supply lines, 
respectively, all pads being arranged according to a topology 
common to ail add-comp are-select units. 

5. The integrated structure of claim 4. wherein pads 
included in each group of pads are distributed along a width 
of the respective column, pads associated with most signifi- 
cant bits being located away from the common channel, 
where circuitry common to the two add-compare-select units 
of the respective pair of add-compare-select units is inte- 
grated. 

6. The integrated structure of claim 1. wherein each 
add-compare-select unit of a respective pair of add- 
compare-select units is connected to two groups of branch 
metric supply lines out of four groups of branch metric 
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supply-imesT-the four grotrprryftirancfrTn ^ supply lines 
being common to each add-compare-select unit in the 
respective column. 

7. The integrated structure of claim 6. wherein each 
add-compare-select unit includes first, second, and third 
groups of pads for establishing connections with a next close 
pair of add-compare-select units and the add-compare-select 
units associated with states n and n+N/2. respectively, and 
fourth and fifth groups of pads for establishing connections 
with the two groups of branch metric supply lines, 
respectively, all pads being arranged according to a topology 
common to all add-compare-select units. 

8. The integrated structure of claim 7. wherein pads 
included in each group of pads are distributed along a width 
of the respective column, pads associated with most signifi- 
cant bits being located away from the common channel 
where circuitry common to the two add-compare-s elect units 
of the respective pair of add-compare-select units is inte- 
grated. 

9. A Viterbi convolutive decoder comprising: 

a network of N add-compare-select units, each of the N 
add-compare-select units being respectively associated 
with one state of an N state trellis of 'the Viterbi 
convolutive decoder, the N add-compare-select units 
being physically arranged within the Viterbi decoder to 
form two parallel columns, each of the two parallel 
columns including pairs of add-compare-select units 
that axe physically , arranged along a height of a respec- 
tive column, each pair of add-compare-select units 
including first and second add-compare-select units 
that are associated with states 2n and 2n+l modulo-N. 
respectively, where n is a positive integer, the first 
add-compare-select unit being coupled, for receiving a 
first path metric, to an add-compare-select unit that is 
associated with one of states n and n+N/2 of a close pair 
of add-compare-select units and the second add- 
compare-select unit being coupled, for receiving a 
second path metric, to an add-compare-select unit that 
is associated with the other of states n and n+N/2 of a 
remote pair of add-compare-select units; and 

a common channel to separate the two parallel columns, 
the common channel including interconnections 
between remote pairs of add-compare-select units. 

10. The Viterbi convolutive decoder of claim 9, wherein 
each add-compare-select unit of the N add-compare-select 
units is distributed throughout a width of the respective 
column. 

11. The Viterbi convolutive decoder of claim 9. wherein 
connections between the first and second add-compare- 
select units of each pair of add-compare-select units are 
vertical. 

12. The Viterbi convolutive decoder of claim 9. wherein 
the cominon channel includes only interconnections 

. between remote pairs of add-compare-select units. 
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13. The Viterbi convolutive decoder of claim 9. wherein 
the Viterbi convolutive decoder is integrated in a structure 
that includes at least three metallization layers. 

14. The Viterbi convolutive decoder of clairn 9. wherein 
5 each of the N add-compare-select units have a same topol- 
ogy. 

15. The Viterbi convolutive decoder of claim 14. wherein 
the first and second add-compare.select units of each pair of 
add-compare-select units includes connection metallization 

w that couples the first and second add-compaf e-select units to 
other pairs of add-compare-select units in one of four 
configurations: 

(A) the first add-compare-select unit is coupled to a next 
close pair of add-compare-select units and to the add- 
compare-select unit associated with state n of-a-pr-e^- 



ceding close pair of add-compare-select units; 

(B) the second add-compare-select unit is coupled to the 
next close pair of add-compare-select units and to die 
add-compare-select unit associated with state n of the 
preceding close pair of add-compare-select units; 

(C) the first add-compare-select unit is coupled to the next 
close pair of add-compare-select units and to the add- 
compare-select unit associated with stale n+N/2 of the 
preceding close pair of add-compare-select units; and 

(D) the second add-compare-select unit is . coupled to the 
next close pair of add-compare-select units and to the 
add-compare-select unit associated with state n+N/2 of 
the preceding close pair of add-compare-select units 

16. The Viterbi convolutive decoder of claim 15. wherein 
the hist and second add-compare-select units of each pair of 

so, add-compare-select units- are,, connected to two groups of 
branch metric supply lines out of four groups of branch 
metric supply lines, the four groups of branch metric supply 
Lines being common to each add-compare-select unit in the 
respective column. 

35 17. The Viterbi convolutive decoder of claim 16. wherein 
the four groups of branch metric supply lines extend throuch 
a column height of the respective column and the two groups 
of branch metric supply lines that are connected to the first 
and second add-compare-select units of each pair of add- 
compare-select units are connected in reduced local routine 
channels. * 

18. The Viterbi convolutive decoder of claim 16. wherein 
the first and second add-compare-select units of each pair of 
add-compare-select units each includes: 

45 a first group of pads connected to the next close pair of 
add-compare-select units;, 
a second group of pads connected to the add-compare- 
select unit associated with one of states n and n+N/2 of 
the preceding close pair of add-compare-select units: 
50 a third group of pads connected to the add-compare-select 
. unit associated with the other of states n and n+N/2 of 
the remote pair of add-compare-select units; 
a fourth group of pads connected to a first group of branch 
metric supply lines of the two groups of branch metric 
55' supply lines; and 

a fifth group of pads connected to a second group of 
branch metric supply lines of the two groups of branch 
metric supply lines. 

19. The Viterbi convolutive decoder of claim 18. wherein 
60 pads included in each group of pads are distributed along a ■ 

width of the respective column, pads associated with most 
significant bits being located away from the common chan- 
nel 

20. The Viterbi convolutive decoder of claim 19. further 
65 comprising a normalization circuit coupled to each pair of 

add-compafe-select units and located away from the com- 
mon channel. 
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21. A Viterbi coavolutive decoder comprising: 
a network of N add-compare-select units implemented in 
a technology having at least three metallization layers, 
each of the N add-compare-select units being respec- 
tively associated with one state of an N state trellis of 
the Viterbi convolutive decoder, the N add-compare- 
select units being physically arranged within the Viterbi 
convolutive decoder to form two parallel columns, each 
respective parallel column of the two parallel columns 
including pairs of add-compare-select units physically 
arranged along a column height, each pair of add- 
compare-select units including fust and second ada- 
compare-seiect units that are associated with states 2 a 
and 2n+I modulo-N, respectively, where n is a positive 
integer, the first add-compare-select unit being coupled, 
for receiving a first.path metric, to an add-compare- 
select unit that is associated with one of states n and 
n+N/2 of a close pair of add-compare-select units and 
the second add-comparerS elect unit being coupled, far 
receiving a second path metric, to an add-compare- 
select unit that is associated with the- other of states n 
and n+N/2 of a remote pair of add-compare-select 
units; 

a common channel to separate the two parallel columns, 
the common channel including interconnections 
. between remote pairs of add-compare-select units; and 

interconnection means, formed in the first and second 
add-compare-select units of each pair of add-compare- 
select units, for interconnecting the first and second 
add-compare-selectunits along a height of each respec- 
tive parallel column to reduce a surface area of the 
network of N add-compare-select units. 

22. The Viterbi convolutive decoder of claim 21. wherein 
the common channel includes only interconnections 
between remote pairs of add-compare-select units. 

23. The Viterbi convolutive decoder of claim 21.. wherein 
the interconnection means includes first connection metal- 
lization that couples the first and second add-compare-select 
units of each pair of add-compare-select units to other pairs 
of add-compare-select units in one of four configurations: 

(A) the first adjl-compare-select unit is coupled to a next 
close pair of add-compare-select units and to the add- 

. compare-select unit associated with state n of a pre- 
ceding close pair of add-compare-select units; 

(B) the second add-compare-select unit is coupled to tbe 
next close pair of add-compare-select units and to the 
add-compare-select unit associated with state n of the 
preceding close pair of add-compare-select units; 

(C) the first add-compare-select unit is coupled to the next 
close pair of add-compare-select units and to the add- 
compare-select unit associated with state n+N/2 of the 
preceding close pair of add-compare-select units; and 
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(D) the second add-compare-select unit is coupled to the. 
next close pair of add-compare-select units and to the 
add-compare-select unit associated with state n+N/2 of 
the preceding close pair of add-compare-select units. 
5 24. The Viterbi convolutive decoder of claim 23. further 
comprising four groups of branch metric supply lines 
extending along the height of each of the respective parallel • 
columns and in common with both the respective parallel 
columns, wherein the interconnection means further 
includes second connection metallization that connects the 
first and second add-compare- select units o f eac h pair of 



add-compare-select units in the respective parallel column to 
two groups of branch metric supply lines of the four groups 
15 of branch metric supply lines. 

25. The Viterbi convolutive decoder of claim 24. wherein: 
the first connection metallization includes a first group of 

pads connected to the next close pair of add-compare- 
select units, a second group of pads connected to the 

20 add-compare-select unit associated with one of states n 
and n+N/2 of the preceding close pair of add-compare- 
select units, and a third group of pads connected to the 
add-compare-select unit associated with the other of 
states n and n+N/2 of the remote pair of add-compare- 

25 select units; and 

the second connection metallization includes a fourth 
group of pads connected to a first group of branch 
metric supply lines of the two.groups of branch metric 
30 supply lines, and. a fifth group of pads connected to a 
second group of branch metric supply" lines of the two 
groups of branch metric supply lines. 

26. The Viterbi convolutive decoder of claim 25 . wherein 
pads included in each group of pads are distributed along a 

35 width of the respective column, pads associated with most 
significant bits being located away from the common chan- 
nel. 

27. The Viterbi convolutive decoder of claim 26, further 
comprising a normalization circuit coupled Co each pair of 

40 add-compare-select units and located away from the com- 
mon channel. 

28. The "viterbi convolutive decoder of claim 21. further 
comprising four groups of branch metric supply lines 
extending along the height of each of the respective parallel 

45 columns and in common with both the respective parallel 
columns, wherein the interconnection means includes con- 
nection metal ligation that connects the first and second 
addrcorapare-select units of each pair of add-compare-select 
units in the respective parallel column to two groups of 

50 branch metric supply lines of the four groups of branch 
metric supply lines. 
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29, An integrated structure for a 
network of N add-compare-sfelect units 
associated with N states of a trellis of a 
Viterbi convolutive decoder, wherein within 
the integrated structure the' N add-compare- 
select units are physically gathered by pairs 

of add-compar^-selec^Eits— juxtaposed-te 

form two 1 spaced apart parallel columns, 
each pair of add-compare-select units 
including two add-compare-select units 
associated, respectively, with states 2n and 
2n+l modulo-N where n is a positive 
integer, and each add-compare-select unit of 
the pair being coupled, for receiving two 
- path metrics, to an add-compare-select unit 
associated with one of states n and n+N/2 of 
a close pair of add-compare-select units and 
to an add-compare-select unit associated 
with the other of states n and n+N/2 of a 
remote pair of add-compare-select units, 
wherein the integrated structure is 
implemented in a technology with at least 
three metallization layers and wherein the 
two add-compare-select units of each pair of 
add-compare-select units . are physically 
juxtaposed withing the integrated structure 
along a column height of a respective 
column of the two columns. . 



